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ABSTRACT 

According to a recently proposed scheme for the classification of reflexive polyhedra, weight 
systems of a certain type play a prominent role. These weight systems are classified for the 
cases n = 3 and n — 4, corresponding to toric varieties with K3 and Calabi-Yau hypersurfaces, 
respectively. For n = 3 we find the well known 95 weight systems corresponding to weighted 
P 3 's that allow transverse polynomials, whereas for n = 4 there are 184026 weight systems, 
including the 7555 weight systems for weighted P 4 's. It is proven (without computer) that the 
Newton polyhedra corresponding to all of these weight systems are reflexive. 
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1 Introduction 



A large class of Calabi-Yau manifolds can be described as hypersurfaces defined by transverse 
polynomials in weighted projective 4 spaces P 4 . These spaces could be classified [0,0, and 
the resulting list showed a remarkable property, known as mirror symmetry: To nearly each 
such variety there is a partner in the list such that the Hodge numbers h 1 ' 1 and h 2,1 of the 
two varieties are interchanged. There are strong hints that mirror symmetry is not only a 
property concerning spectra, but a full symmetry of the corresponding conformal field theories. 
Batyrev fU has suggested a far more powerful technique for the construction of Calabi-Yau 
varieties: In his framework of reflexive polyhedra, mirror symmetry (at the level of Hodge 
numbers) is manifest, and it was checked by computer |4],|5[] that the Newton polyhedra of all 
7555 weight systems for P 4, s are reflexive, i.e. that the older class of models is contained in 
this newer approach. This makes the following goals look desirable: 

(i) The classification of reflexive polyehedra, and 

(ii) an explanation of the reflexivity of Newton polyhedra corresponding to P 4 's. 

A big step towards the solution of problem (i) was taken in ref . |J : There it was shown that all 
reflexive polyhedra are bounded by polyhedra that can be described with the help of certain 
weight systems or combinations of weight systems, and an algorithm for the classification of 
these weight systems was proposed. In the present work, I present a far more efficient algorithm 
and use it to find all of the weight systems involved in the construction of reflexive polyhedra 
in n < 4 dimensions. Then I show that the Newton polyhedra corresponding to any of these 
weight systems (which contain the 7555 old ones as a small subset) are reflexive, thus solving 
problem (ii). 

There is another recent development that should be mentioned here: It was found that, 
through black hole condensation, there seem to be physical transitions between string theories 
compactified on different Calabi-Yau manifolds [|7|,[8]], implying that there are connections be- 
tween the various moduli spaces. In terms of toric geometry, such a transition may take place if 
a reflexive polyhedron describing some Calabi-Yau hypersurface is contained in the polyhedron 
describing some other Calabi-Yau hypersurface. In this way it was shown that the moduli 
spaces of all Calabi-Yau hypersurfaces of weighted P 4 's are connected ||[IU[]. The present work 



also provides a big step towards showing the connectedness of the moduli spaces of all toric 
Calabi-Yau varieties: Using the fact that the maximal Newton polyhedra corresponding to any 
of the weight systems found here are reflexive and that any reflexive polyhedron is contained 
in one of them, all that is left to do is to show the connectedness of the maximal Newton 
polyhedra, which should be a straightforward application of the tools developed in P,|10[ . 



In section 2 I give a definition of reflexivity and a description of some of the main ideas of 
ref. |5| used here. Then I describe the new algorithm for the construction of weight systems 
required for the classification of reflexive polyhedra and report the results of the implementation 
of this algorithm on a computer. In section 3 I give a proof that the Newton polyhedra 
corresponding to any such weight system (or combination of weight systems) is reflexive. I also 
give an explicit proof that the 7555 weight systems for weighted P 4 's fall into the new set of 
weight systems. 
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2 The classification of weight systems 



Consider a dual pair of lattices T ~ Z n and T* and their rational extensions Tq and T^; we 
denote the duality pairing x r Q — > Q by ( , ). A reflexive polytope A is an integer polytope 
in Tq (i.e., a polytope in Tq with vertices in T) with exactly one integer interior point (which 
we may choose to be the origin) such that 

A*:={yeT* Q :(y,x)>-l\/xeA} (1) 

is an integer polytope in Tq. This is equivalent to the statement that all facets of A lie on 
hyperplanes of integer distance 1 to the interior point (a lattice hyperplane H has integer 
distance Ho a lattice point P if there are k — 1 lattice hyperplanes parallel to H between H 
and P). 

Let me briefly outline the basic ideas of the algorithm proposed in || for the classification 
of reflexive polyhedra: Given a reflexive polytope A, we look for a set of hyperplanes Hi, 
i = 1, • • • , k carrying facets of A such that the Hi define a (generically non-integer) bounded 
polyhedron Q C Tq. We also assume that Q is minimal in the sense that there is no polytope 
with the same properties but with a smaller number of facets. Each Hi corresponds to some 
vertex 17* of A*, and Q* (the convex hull of the V 1 ) is an integer polytope with the interior point 
of A* in its interior. In ref. |J we have defined a redundant coordinate system where the z'th 
coordinate P l of some point P £ V is given by its integer distance to the hyperplane Hi (positive 
on the side of A). In this way we get a natural embedding of r in T k ~ Z fc . Whenever we use this 
type of coordinate system, we label the interior point, which has coordinates (1, • • • , 1) T , by 1. 
Making use of duality and the fact that the Hi have distance 1 to 1, we see that P i = (V ,P) + 1. 
This coordinate system has several disadvantages: We require more coordinates than with a 
Z n description, there is an ambiguity about the choice of Q, and even the lattice is not always 
completely determined. The advantages, however, seem to be greater: Our description naturally 
leads to pairing matrices between vertices of A* and A which characterise dual pairs uniquely 
up to the choice of some sublattice, and even this finite ambiguity vanishes when we consider 
pairing matrices for all integer points of A* and A. In this way we avoid all the cumbersome 
considerations about equivalences of polyhedra that are mapped to each other by GL(n, Z) 
t r ansf ormat ions . 

Then we have shown that Q* is composed of simplices (perhaps of lower dimension) that 
have 1 in their interiors. To each of these simplices there corresponds a weight system q in the 
following way: We define the weights q{ to be the barycentric coordinates of 1 (the interior point 
of A*) w.r.t. the vertices V of the simplex, i.e. 1 = S^V 1 with — 1- The qi are positive 
because 1 is in the interior of the simplex defining them. Then (1, P) = for P £ T Q implies 
Qi(V , P) — 0, i.e. qi(P % — 1) = and <liP l = 1- The number of independent equations of 
this type (i.e., the number of weight systems involved in the construction), is k — n. They define 
an n dimensional lattice T n with r C T n C T h . Now it is easy to see that 1 is the only integer 
point in the interior of Q: For any point in the interior of Q all coordinates have to be positive, 
i.e. for any integer point they have to be > 1. Comparing this with J2 Qi{P l — 1) = it is clear 
that this can be fulfilled only by P* = 1 Vz. For the construction of reflexive polyhedra we 
certainly need weight systems where 1 is in the interior not only of Q, but also in the interior of 
the maximal Newton polyhedron A max = Q n T n defined by a weight system. The classification 
algorithm proposed in involved the consideration of minimal polytopes both in T and in 
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T* and the construction of pairing matrices between these polytopes. There is, however, a far 
simpler way of constructing all allowed weight systems. 

The new algorithm is based on the following observation: Assume that a weight system 
Qii ' ' ' j Qi Q allows a collection of points with coordinates x l , including the interior point with 
x l — 1 VI If these points fulfill an equation of the type Yh=i ^x 1 = 1 with a^q, then the 
weight system must also allow at least one point with J2\=i a i x% > 1 an d at least one point 
with J2\=i a i x% < 1 to ensure that 1 is really in the interior of the maximal Newton polyhedron 
defined by q. The latter inequality is the one that we actually use for the algorithm: Starting 
with the point 1 = (1, ■ • • , 1) T , we see that unless our weight system is q = (1/7, ■ • ■ , 1/7), there 
must be at least one point with Y%=i x% < I- For I < 5 there are only a few possibilities, and 
after choosing some point xi, we can look for some simple equation fulfilled by 1 and xi and 
proceed in the same way. 

For I = 3 the classification is easily carried out by hand: Unless q = (1/3, 1/3, 1/3), we 
need at least one point with x 1 + x 2 + x 3 < 3. As points where no coordinate is greater than 1 
would be in conflict with the positivity of the weight system, we need the point (2, 0, 0) T (up to 
a permutation of indices). Now we note that 1 and (2, 0, 0) T both fulfill 2x l + x 2 + x 3 = 4, so 
q = (1/2, 1/4, 1/4) or we need a point with 2a; 1 + x 2 + x 3 < 4. The only point allowed by this 
inequality which leads to a sensible weight system is (0, 3, 0) T , leading to q = (1/2, 1/3, 1/6). 
One should note how easily we have reproduced all weight systems in comparison with the 
rather lengthy analysis in ref. ||. 

For I = 4 we can either get q = (1/4, 1/4, 1/4, 1/4) or we need a point with x l +x 2 +x 3 +x i < 
4. Up to permutations, all possibilities are exhausted by (3, 0, 0, 0) T , (2, 1, 0, 0) T and (2, 0, 0, 0) T . 
For the rest of the task the computer program requires only a few seconds. The result is a 
list of 99 weight systems which still have to be checked with respect to the property that the 
maximal Newton polyhedra defined by them must have 1 in their interiors. 

For I = 5 similar considerations show that, unless = 1/5 for i — 1, • • • , 5, the weight sys- 
tem must allow at least one of the points (4, 0, 0, 0, 0) T , (3, 1, 0, 0, 0) T , (2, 2, 0, 0, 0) T , (2, 1, 1, 0, 0) T , 
(3, 0, 0, 0, 0) T , (2, 1, 0, 0, 0) T and (2, 0, 0, 0, 0) T . Given these starting points, a C program run- 
ning on an HP 735/125 required two days of system time to produce 200653 candidates for 
weight systems. 

The next task is to find out whether the maximal Newton polyhedra defined by the weight 
systems really have 1 in their interiors. It is straightforward to construct all points allowed 
by some q. Then one could in principle construct all facets and check that 1 does not lie on 
one of them or on the wrong side of one of them. I have used a different approach: Starting 
with I points of the maximal Newton polyhedron which are independent in Q l , it is easy to 
calculate the barycentric coordinates of 1 w.r.t these points. If all of the barycentric coordinates 
are positive (in this case we can identify them with the q system introduced in ||), 1 is in 
the interior of the simplex defined by the / points. If some of the barycentric coordinates are 
negative, one can substitute the point corresponding to the smallest coordinate by a point on 
the other side of the hyperplane defined by the remaining points and try the same procedure 
again. The same strategy can be used in cases where only / — 1 of the starting points are 
independent. If one of the barycentric coordinates is while all others are positive, the points 

In this paper I always denote the dimension of T by n and the number of weights in a weight system by I; 
if r n is defined by a single weight system, then I = n + 1 
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corresponding to the positive coordinates define a codimension one hyperplane with 1 in its 
interior, so one has to check whether there is at least one point on either side of this hyperplane. 
Depending on the starting points, this strategy produced results more or less quickly. The best 
version turned out to be the one where the starting points were determined in a fashion very 
similar to the algorithm that produced the original candidates for weight systems. Another 
good strategy is to use points with maximal exponents as starting points. 

It turns out that exactly 95 of the 99 weight systems for I = 4 have the property that 1 is 
in the interior of the corresponding maximal Newton polyhedron. These are precisely the well 
known 95 weight systems for weighted P 4, s that have K3 hypersurfaces [|TT| , [T2|1 . 

For I = 5 the situation is completely different: The 7555 weight systems corresponding to 
weighted P 4, s that allow transverse polynomials are just a small subset of the 184026 different 
weight systems whose maximal Newton polyhedra contain 1. Later I will give a proof that in ar- 
bitrary dimensions weight systems corresponding to weighted P n 's have the property that their 
maximal Newton polyhedra contain 1. The simplest weight systems that do not correspond to 
weighted P 4 's are (1, 1, 1, 3, 4)/10 and (1, 1, 1, 4, 5)/12. Note that in the latter system the first 
four weights are of Fermat type, whereas the last weight is such that no monomial of the type 
X i (X 5 ) A , which would be necessary for transversality, is allowed. The corresponding maximal 
Newton polyhedron has vertices V x = (12, 0, 0, 0, 0) T , V 2 = (0, 12, 0, 0, 0) T , V 3 = (0, 0, 12, 0, 0) T , 
V 4 = (0,0,0,3,0) T , 1/ 5 = (2,0,0,0,2) T , V 6 = (0,2,0,0,2) T and V 7 = (0, 0, 2, 0, 2) T . The facets 
correspond to the hyperplanes Hi : x l = for i = 1, • • • , 5 and H e : 2x 4 + 3x 5 = 6 (spanned by 
the Vj with j > 4). As 1 fulfils 2x 4 + 3x 5 = 5, it has integer distance 1 to H& and the maximal 
Newton polyhedron is reflexive. Its vertex pairing matrix, i.e. the matrix A l j = (V , Vj) + 1 
(with V 1 corresponding to Hi for i — 1, • • • , 6) is 

/12 2 

12 

12 

3 

2 

V 6 6 6 

The zeroes in the matrix indicate incidence relations: A l j = means that Vj lies on Hi. 

With the help of a program that can test any weight system with respect to the property 
of having 1 in the interior of the maximal Newton polyhedron, there is an easy way to check 
the program for the construction of all such weight systems: Given a positive integer d, one 
can consider all weight systems of the type qi = rii/d with n ; G N and Z)[=i n i = d and apply 
the interior point check. I have done this up to d = 230 for I = 5, resulting in approximately 
50000 allowed weight systems which are identical with the ones the original program produced. 

All of the weight systems found in this way might be interesting for theoretical reasons, in 
particular for a better understanding of the connection between older approaches to weighted 
P n 's and the toric framework and for dealing with the question of whether the moduli space of 
all Calabi-Yau varieties allowing a description in terms of reflexive polyhedra is connected. For 
our classification program, however, we need only those weight systems where every coordinate 
hyperplane is spanned by points of the maximal Newton polyhedron. It is easy to write a 
program that checks for this property. 58 of the 95 weight systems for I = 4 pass the test 
(see table II in the appendix). For I = 5 only approximately one fifth of the weight systems is 
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such that each coordinate hyperplane is spanned by points of the maximal Newton polyhedron. 
Among the 7555 weights corresponding to weighted P 4 's slightly more than half have this 
property. 

As an illustration for the fact that weight systems without the above mentioned property 
are redundant in the classification scheme, consider the system (40, 41, 486, 1134, 1701)/3402. 
Its maximal Newton polyhedron A max is the simplex whose vertices are the columns of the 
matrix 
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(3) 



The lines of this matrix correspond to the points in T dual to the coordinate hyperplanes. 
Obviously the first two lines cannot correspond to vertices of A* iax . The lacking vertices of 
A* iax are easily found to be (84, 0, 0, 0, 0) and (0, 84, 0, 0, 0). Thus the vertex pairing matrix for 
A max and A max is given by 
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(4) 



which obviously corresponds to the Fermat type weight system (1/84, 1/84, 1/7, 1/3, 1/2). 

We finish this section with a table of the numbers of various types of weight systems for 
/ = 5. In this table, "span" means the weight systems where each coordinate hyperplane is 
spanned by points of the maximal Newton polyhedron, P 4 means that the weights correspond 
to weighted P 4 's that allow transverse polynomials, and in addition I have given the numbers 
of weight systems containing and not containing a weight of 1/2. 





P 4 , g 5 = 1/2 


P 4 , q 5 < 1/2 


P 4 


g 5 = 1/2 


<?5 < 1/2 


total 


span 


1309 


2860 


4169 


14872 


23858 


38730 


total 


2390 


5165 


7555 


97036 


86990 


184026 



Table I: Numbers of various types of weight systems with 5 weights 



Tables III and IV in the appendix contain small sublists of the complete list of weight 
systems (with small and large d). 



3 Some results derived without a computer 

The main aim of this section is to show that the maximal Newton polyhedra corresponding to 
weights or combinations of weights constructed in the way reported in the previous section are 
all reflexive. As a prerequisite, we first need a technical lemma. 

Lemma 1: Consider an integer pyramid Pyr of height h > 2 in a lattice r ~ Z 4 and the 
pyramid Pyrdoubie, which has the same peak and the same shape as Pyr, but double height 
2h. Then Pyrjoubie contains integer lattice points which are neither in Pyr nor in the base of 
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Py r double- 
Proof: Obviously it is sufficient to consider the case where the base of Pyr is a simplex in Z 3 
(otherwise triangulate the base and pick any simplex). Then the base of -Pyrdoubie is a simplex 
in (2Z) 3 and we may choose its vertices to be 0,2ei,2e*2 and 2e*3. The peak has coordinates 
(2x, 2y, 2z, 2h) T . The points in Pyrdoubie can be parameterized as 
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(5) 



with A > 0, • ■ ■ , p > and \ + [i + v + p<l. With x' = x mod h, y' — y mod h, z' — z mod h, 
(with < x' < h etc.) it is easily checked that the points with (Ai, V\i Pi) — (h 



y',h 



z', l)/2h and (Xh-i, Ph-u "h-i, Ph-i) = ( 



x 



z'h 



x', h — 

l)/2h are integer points at heights 
1 and h — 1, respectively. Clearly all parameters Ai, • • • are positive. With Ai + p>\ + v\ + 
Pi + A^-i + fih~i + Vh~i + Ph-i = 2, at least one of the inequalities Ai + ji\ + v\ + pi < 1 and 
A/i-i + Ph-i + ^h-i + Ph-i < 1 must be fulfilled. This means that at least one of the two points 
is a point of Pyr double, and because of the height it is neither in Pyr nor in the base. □ 

Remarks: The same proof works for lattices Z n with n < 4. For n = 5 there is the following 
counterexample: Let the base again be given by and 2e*j and the peak by (2, 2, 2, 2, 4) T . With 
h — 2, a point fulfilling the criterion of the lemma would have to be at height 1. With the same 
ansatz as in the proof, we would have p = 1/4 and A > 0, // > 0, • • • would have to be at least 
1/4, resulting inA + - — hp>5/4 and a point outside PyrdouUe- Thus there is no integer point 
between the bases of Pyr and Pyr double- 

Theorem: Four or lower dimensional maximal Newton polyhedra with 1 in their interior are 
reflexive. 

Proof: Consider a collection of points in a maximal Newton polyhedron A max spanning a hy- 
perplane at distance h > 2 from 1. We take these points to define the base of the pyramid 
Pyr of lemma 1 and 1 as the peak. Then PyrdouUe lies in (A max )doubie C {x 6 T" : i ! > — 1}. 
Only the base of Pyr double can intersect with the boundary of (A max ) double, so the integer points 
of PyraouMe that are not in the base must have nonnegative coordinates, i.e. they must be in 
A max . Thus the lemma ensures that there are points in the cone defined by Pyr which are 
outside of Pyr, but within A max . This means that the hyperplane defined by the base of Pyr 
is not a bounding hyperplane of A max . Therefore every bounding hyperplane of A max must be 
at distance 1, i.e. A max is reflexive. □ 

Remark: The theorem holds not only for maximal Newton polyhedra defined by a single 
weight system with I — n+1, as mainly considered in this paper, but also for maximal Newton 
polyhedra defined by several weight systems with I < n + 1 involved in the classification scheme 
of§. 

5 contains the points (2, 0, 0, 0, 3) T , 
- 3 (at distance 2 to 1). 
The base of -P^doubie is the convex hull of the points (3, —1, —1, —1, 5) T , (—1, 3, —1, —1, 5) T , 
(-1, -1, 3, -1, 5) T , (-1, -1, -1, 3, 5) T , and the "height one" points (1, 0, 0, 0, 4) T , (0, 1, 0, 0, 4) T , 
(0, 0, 1, 0, 4) T , (0,0,0, 1,4) T ensure that x 5 = 3 is not a bounding hyperplane. In the same 
way the hyperplane x 5 = 4 (at distance 3 to 1), with the points (1, 0, 0, 0, 4) T , (0, 1, 0, 0, 4) T , 
(0, 0, 1, 0, 4) T , (0, 0, 0, 1, 4) T , gives rise to a pyramid of height 6 with base points (1, —1, —1, —1, 7) T , 



Examples: The weight system g« = 1/5, % = 1, 
(0, 2, 0, 0, 3) T , (0, 0, 2, 0, 3) T , (0, 0, 0, 2, 3) T defining the hyperplane x 
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(— 1, 1, —1, —1, 7) T , (—1, —1, 1, —1, 7) T , (—1, —1, —1, 1, 7) T . This time the integer point we are 
looking for is (0, 0, 0, 0, 5) T 

The fact that maximal Newton polyhedra of weighted P 4 's are reflexive has been known 
for some time due to explicit computer calculations ||, §] . In order to rederive this result 
without the help of a computer, we still have to show that the list of 7555 weights for P 4, s 
is contained in our complete list of weights whose maximal Newton polyhedra have 1 in the 
interior. The analogous statement holds in any dimension and also for abelian orbifolds (with 
the transversality condition applied to polynomials that are invariant under the twist group); 
although it looks quite obvious to anyone who has worked with weighted P n 's for some time, 
the proof turns out to be rather technical. 

Lemma 2: Maximal Newton polyhedra corresponding to weighted P n 's or abelian orbifolds of 
weighted P n, s that allow transverse polynomials have 1 in their interiors. 

Proof: A transverse polynomial contains monomials of the type M l = (X l ) ai or M l = (X l ) ai Xi 
(with <2j > 2) for each i. These monomials define points which can be arranged in the matrix 



A 



I CL\ X X X • • • \ 

X Cl2 X X ■ ■ 

X X CI3 X ' ' 

y... j 



(6) 



where in each column at most one of the x's can be 1, whereas all others are zero. Let us first 
see that A is regular: Assuming it were singular, we could find a nontrivial vanishing linear 
combination of its lines, i.e. we would have A 7^ with J2i = 0. The specific form of our 
matrix implies that A, = if M* = (X*) 1 * and c^A* + A pW = if M i = (X^X*®. Iterating 
this, we get djCip^Aj — X p (p(i)) = etc. At some point either A p (...(j)...) = or p(- • • {i) ■ ■ ■) = i, 
showing that indeed A, = 0. Thus A is regular and we can solve Y^i^jW = 1 f° r W ■ Then 
— Hi.j(Ar i y \ = J2i<li = 1; showing that the qi are the barycentric coordinates of 1 with 
respect to the columns of A. If all of the q> are positive, 1 is in the interior of the simplex 
defined by the columns of A. Let us now assume that not all of the q' are positive: Let g J < 
for j G I and g J > for j G /+, with J_ U i+ = {1, • • • , n}. Now sum the equations defining 
the (f over i G /_ to get 

E£^ = l'-I ( 7 ) 

iei- j 



and split J2j in Eje/_ + J2jei+- Then 



E E < 2 £ qi (8) 

iei- jei- j&i- 

because the diagonal elements are involved and 

E E < E i (9) 

iei- jei+ jei+ 

because each column contains at most a single 1. Thus the l.h.s. of eq. (^) fulfils 

E E ^q j <2 y Etf+ y Etf = i+ y Ei><i (10) 

iei- j jei- jei+ jel- 
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with equality iff X^ 6 /_ 0* = an d J2iei- Sje/ + = 1- Therefore J_ can have at most 1 

element corresponding to some g J = 0, and the corresponding line may contain no 0, i.e. up to 
permutations our matrix is 

( a 1 1 1 1 
a 2 •• 
a 3 •• 



A 



(11) 



/ 



1 is in the interior of the n — 1 dimensional simplex defined by all columns except the first. 
This simplex lies on the hyperplane x 1 — 1. The first point is above this hyperplane, and the 
transversality condition ensures that there is also a point with x 1 = 0, i.e. a point below this 
hyperplane. Therefore 1 is again in the interior of the maximal Newton polyhedron. □ 
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Appendix: Various Tables 

In table II I list the 95 weight systems for I = 4. The last column indicates whether a weight 
system has the property that coordinate hyperplanes are spanned by points of the maximal 
Newton polyhedron. 

Table III contains all weight systems for I = 5 with d < 20, whereas table IV contains 
the weight systems with the largest values of d for the cases q$ = 1/2 and < 1/2. The last 
columns indicate whether a weight system corresponds to a weighted P 4 that allows transverse 
polynomials. All weights in table III have the property that coordinate hyperplanes are spanned 
by points of the maximal Newton polyhedron, whereas none of the weight systems in table IV 
fulfil this criterion. 
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